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INEQUALITIES 
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Abstract. We study a coarse homology theory with prescribed growth condi- 
tions. For a finitely generated group G with the word length metric this homol- 
ogy theory turns out to be related to amenability of G. We characterize vanishing 
of a certain fundamental class in our homology in terms of an isoperimetric in- 
equality on G and show that on any group at most linear control is needed for 
this class to vanish. The latter is a homological version of the classical Burnside 
problem for infinite groups, with a positive solution. As applications we char- 
acterize existence of primitives of the volume form with prescribed growth and 
show that coarse homology classes obstruct weighted Poincare inequalities. 



1. Introduction 

Isoperimetric inequalities are a fundamental tool in analysis and differential ge- 
ometry. Such inequalities, including Sobolev and Poincare inequalities and their 
numerous generalizations, have a large number of applications in various settings. 
In this paper we are interested in a discrete isoperimetric inequality studied by Zuk 
||29l and later by Erschler Q- It is of the form 

#A<c£ /(</(*, j*)) 

xedA 

for a fixed, non-decreasing real function /, a fixed point xq and a constant C > 0. 
The purpose of our work is to explore the connection between the inequality and 
one of the fundamental large-scale invariants, coarse homology. 

Coarse homology and cohomology were first introduced by Roe in |fl9l for the 
purposes of index theory and allowed to formulate the coarse index on open mani- 
fold using assembly maps from coarse ^-homology to the ^-theory of appropriate 
C*-algebras (see also |@J |20j [2TJ]). This approach proved to be very successful 
in attacking various problems in geometry and topology of manifold such as the 
Novikov conjecture, positive scalar curvature problem or the zero-in-the-spectrum 
conjecture. Block and Weinberger [3] introduced and studied a uniformly finite 
homology theory, where they considered only those chains in Roe's coarse ho- 
mology whose coefficients are bounded. This homology theory turned out to have 
many applications since vanishing of the 0-dimensional uniformly finite homology 
group characterizes amenability. Using this fact Block and Weinberger related it to 
the existence of aperiodic tilings and positive scalar curvature metrics on complete 
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Riemannian manifolds [3]. Later Whyte used it to show the existence of bijective 
quasi-isometries (i.e. bilipschitz equivalences) between non-amenable groups ll27l . 
Other applications can be found in e.g. ifT] 121 1281 . 

The homology theory we study here is a controlled homology theory for spaces 
with bounded geometry, where the upper bound on the chains' growth type is spec- 
ified and represented by a fixed, non-decreasing function /. The case when / is 
constant gives the uniformly finite homology of Block and Weinberger mentioned 
above, but our main interest is in the case when the chains are unbounded (see 
Section [2] for a precise definition). Roe's coarse homology is also defined us- 
ing unbounded chains, but without any control on the coefficients' growth (it is 
a coarsened version of the locally finite homology). Our homology is a quasi- 
isometry invariant and contains information about the large-scale structure of a 
metric space. 

For the most part, we restrict our attention to the case of finitely generated 
groups and we are mainly interested in vanishing of the fundamental class [T] = 
Z;terM i n tne 0-th homology group H^(T). The main theme of our work is that the 
vanishing of this class describes "how amenable" a group is, through the isoperi- 
metric inequality above. In the light of this philosophy and ||29l one can expect 
that on any group killing the fundamental class should require a 1 -chain with at 
most linear growth. Our first result confirms this with a direct construction of a 
linearly growing 1-chain whose boundary is the fundamental class. This fact re- 
stricts the class of growth types that are potentially interesting to those with growth 
between constant and linear. As we explain at the end of Section [3] the theorem 
can be viewed as a weaker, homological version of the classical Burnside problem 
for infinite groups with a positive solution. To the best of our knowledge this is 
the strongest result in this direction which is true for all infinite, finitely generated 
groups. 

The result in section [4] states that the isoperimetric inequality holds on a given 
space if and only if the fundamental class vanishes in the corresponding coarse 
homology group and it is the second main result of the paper. This characterization 
generalizes the result of [3] which arises as the case of bounded control and also 
gives a homological perspective on Zuk's result |[29l . Moreover, using the results 
of Erschler [9] we obtain explicit examples of groups for which the fundamental 
class bounds 1 -chains growing much slower than linearly. 

In section [5] we discuss explicit examples of amenable groups for which we can 
compute explicitly the control function /, for which the fundamental class vanishes 
in HUT). The estimates are obtained using invariants such as isodiametric and 
isoperimetric profiles. These invariants are well-known and widely studied (see 
e.g. ||9j [141 El COD EH 1221) and each of them can be used to estimate the growth of 
a 1-chain which bounds the fundamental class. 

Our theory has some interesting applications to the problem of finding a prim- 
itive of a differential form on a universal cover of a compact manifold with pre- 
scribed growth. The question of finding such primitives was studied by Sullivan 
E4l . Gromov [ 10] and Brooks O in a setting which relates to that of [3 ], and later 
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in Il25ll29ll . Our results give exact estimates on this growth in the case when the 
group in question is amenable. Namely, we can use all of the above invariants as 
large-scale obstructions to rinding such primitives. For instance, if T is an amenable 
group which has finite asymptotic dimension of linear type then the volume form 
on the universal cover of a compact manifold M with the fundamental group T can- 
not have a primitive of growth slower than linear. Our methods in particular give a 
different proof of a theorem of Sikorav characterizing the growth of primitives of 
differential forms Il25ll . 

Another connection is to weighted Poincare inequalities studied by Li and Wang 
lTT3l . These inequalities are intended as a weakening of a lower bound on the 
positive spectrum of the Laplacian and were used in iTTBI to prove various rigid- 
ity results for open manifolds. It turns out that our isoperimetric inequalities and 
weighted Poincare inequalities are closely related. We use this fact to show that the 
vanishing of the fundamental class is an obstructions to Poincare inequalities with 
certain weights, which do not decay fast enough. 

In a future paper we will use the theory presented here together with surgery 
theory to study positive scalar curvature on open manifolds, Pontrjagin classes and 
distortion of diffeomorphisms. 

We are grateful to John Roe, Shmuel Weinberger and Guoliang Yu for valuable 
discussions and suggestions. 



We will be considering metric spaces which are (uniformly) discrete in the sense 
that there exists a constant C > such that d(x,y) > C for any distinct points 
x, y in the given space. Additionally we assume that all our spaces have bounded 
geometry and are quasi-geodesic. A discrete metric space X has bounded geometry 
if for every r > there exists a constant N r > such that #B(x, r) < N r for every 
x e X. X is said to be quasi-geodesic if for every x, y € X there exists a sequence 
of points {x = xq,x\, . . . ,x n -\,x n = y} such that d(xj,Xi + i) < 1 and n < d(x,y) 
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(this a slightly stronger definition than in the literature, but essentially equivalent). 
Examples of such spaces are finitely generated groups with word length metrics. 

2.1. Chain complex, homology and large-scale invariance. Let us first intro- 
duce some notation. Let X be a discrete metric space with bounded geometry and 
let e e Xbe fixed. For x - (x\, . . . , x n ),y - (yi, . . . ,y n ) £ X n we define the distance 

d(x,y) = ma.xd(xi,yi), 

i 

and the length of x as \x\ = d(x, e) where e - (e, . . . , e). Let / : [0, oo) — > [0, oo) be 
a non-decreasing function. For technical reasons we will assume that f(0) = 1 and 
that for every K > there exists L > such that 

Cfl) fit + K)< Lf(t) 

for every t > 0. We will also assume that for every K > there exists a constant 
L > such that 

(fz) f(Kt) < Lf(t) 

for every t > 0. Both conditions are mild and are satisfied by common sub-linear 
growth types such as powers and logarithms. 

We shall define homology with coefficients in R, but the definition of course 
makes sense for any normed ring, in particular Z. We represent the chains in two 
ways: As a formal sum c = YixeX" +t c 3f*> c x e K-! or as a function ifr : X n+1 — > R. 
In both cases, we think of x e X" +l as of simplices. In particular, we require 
the property ip(x) = {-\) N ^ty{cr(x)), where cr is a permutation of the simplex 
- £ ^n+i an( j ^(p-) j s ^e number of transpositions needed to obtain cr(x) from x. 
For 1 -chains this simply reduces to ifj{x,y) = -tA(y, 

Given a chain c = TjxeX" +l c x* tne propagation 0P{c) is the smallest number R 
such that cj = whenever d(x, A n+ i) > /? for x € X , where A„ + i denotes the 
diagonal in X . 

We now define the chain complex. Denote 

C f n {X) - \c - J] : ^(c) < oo and \c x \ < K c f{\x\) i , 

I xeX"+ l J 

where K c is a constant which depends on c and the coefficients cj are real numbers. 



One can easily check using \f\ \ that c{(X) is a linear space which does not depend 



on the choice of the base point. 

f f 

We define a differential d : C J n (X) C^fX) in a standard way on simplices as 

n 

d([x ,xi,...,x n ]) = 2^(-iy[xo,...,Xi,...,x n ] 

and by extending linearly. It is easy to check that ( |7i| ) guarantees that the differ- 
ential is well-defined. Thus we have a chain complex {c/(X),3} and we denote 

its homology by h{{X). In particular, if / = const, we obtain uniformly finite 
homology of Block and Weinberger [3] (with real coefficients), which we denote 
by Hf (X) and if / is linear we will write H l ™(X). 
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We now turn to functorial properties of Hi(X). First, we recall standard defini- 
tions. 

Definition 2.1. Let X and Y be metric spaces. A map F : X — > Y is a coarse 
equivalence if there exist non-decreasing functions P-,p+ : [0, oo) — > [0, oo) such 
that 

p-{d x {x,yj) < d Y (F(x),F(y))<p + (d x (x,y)) 

for all x, y € X and there exists a C > such that for every y e Y there is an x e X 
satisfying dy{F{x),y) < C. 

The map F is a quasi-isometry if both p- and p + can be chosen to be ajfine. It is a 
coarse (quasi-isometric) embedding if it is a coarse (quasi-isometric) equivalence 
with a subset of Y. 

Two coarse maps F,F' : X — > Y are said to be close if d(F(x),F'(x)) < C for 
some constant C > and every x e X. 

Since we are only concerned with the asymptotic behavior, we can without loss 
of generality assume that p_ is strictly increasing and thus has an inverse. Let 
F : X — > Y be a coarse embedding. Define 

F* c x x) = ^ c x F(x). 

lfcecf (X) then 

\c F (x)\ < Kf(\x\) < Kf(p-_\\F{x)\)), 
since / is non-decreasing, where K depends on / and F only. Thus we obtain a 
map on the level of chains, 

F, : C{(X) -> C{° PZ> (Y). 

In particular, if F is a quasi-isometric embedding, we have the induced map F* : 
c((X) — » c((Y). We denote also by F t the induced map on homology, 

F, :H{{X)^H{ op -(Y). 

Proposition 2.2. Let F,F' : X — > Y be quasi-isometric embeddings which are 
close. Then F*,/ 7 ^ : c((X) — > c((Y) are chain homotopic. 

Proof. The proof follows the one in 0. If F and F' are close then the map {F, F'} : 

X\ X {0, 1} — > Y is a coarse map, so we need to show that io, i\ : X — » X x {0, 1} 

f f 

are chain homotopic. Let H : C { (X) — > C i+l (X x {0, 1)) be defined as the linear 
extension of 

H(x , ...,xd = J^(-l) j ((x , 0), . . . , (xj, 0), (xj, 1), . . . , ( Xi , 1)). 

7=0 

Then dH + Hd = iu - ?o*. □ 

Corollary 2.3. H{ is a quasi-isometry invariant, i.e. for a fixed f and a quasi- 

f f 

isometry F : X — > Y we have H n (X) = H n (Y)for every n e N. 
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2.2. Vanishing of the fundamental class. The phenomenon that we want to ex- 
plore is that the vanishing of the fundamental class 



[r] = 



xeY 



in H (Y) for / with a certain growth type has geometric consequences. The most 
interesting case is when the space in question is a Cayley graph of a finitely gen- 



erated group. Theorem 3. 1 shows that in this case the fundamental class vanishes 



when the growth type is at least linear (see also 11291 ). On the other hand, if / is a 
constant function and h((T) - H^(T) then vanishing of the fundamental class [T] 
in Hq (T) is equivalent to non-amenability of T (3j Theorem 3.1]. Our philosophy 
is that if HJf (T) is not zero (i.e. T is amenable), then the vanishing of the funda- 

mental class in H (T) for an unbounded / should quantify "how amenable" Y is, 
in terms of the growth of /: the slower the growth of /, the "less amenable" the 
group T is. 

In the uniformly finite homology vanishing of the fundamental class is equiv- 
alent to vanishing of the 0-th homology group. However, this is not expected to 
happen in general for the controlled homology. We record the following useful 
fact. 

Lemma 2.4. Let c — T,x€X c x[x\ e Ci(X) be such that c x > C > for some C. If 
[c] = in H f Q {X) then [X] = in H f Q (X). 

Proof. First we will show that under the assumption there exists c' - 2 c' x [x] 
such that c x e N \ {0} and such that c = dip where if/ e c{(X;Z). Denote 
N — sup A . e x #B{x, Given c and (p such that d<p — c take k > sufficiently 

large to guarantee kC - N > 1. We have <9(/c0) = kc. Now define 



i/f(x,y) = 



[K<(>(x,y)-\ if<P(x,y)>0 
[K(p(x,y)i if0(x,y)<O 



where H and |_-J are the "ceiling" and "floor" functions respectively. Then ij/ e 
Cf (X; Z) and 

W*) > J]#(y,x)-l 

yeX 

> dK<p(x) - N 

> 1. 

Now using the technique from |[3j Lemma 2.4], for every xeXwe can construct 
a "tail" t x e c{(X) such that dt x = [x\. To build t x note that since dif/(x) > 1 
then there must exist x\ e X such that the coefficient of ijj(x, x\) > 1. Then, since 
ifs(xi,x) < -1 and d\f/(x\) > there must exist xi such that \fi{xi,x\) > 1, and so 

on. Then t x = [x, xi] + [xi, X2] + We apply the same procedure to ip - t x and 

continue inductively. Since we are only choosing simplices that appear in if/ we 
have Yjxex *x £ C\ (X). By construction d(£ x t x ) - lx- □ 
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3. AN EXPLICIT LINEAR 1 -CHAIN 

In this section we prove the first of the main results of this paper and explain why 
we are mainly interested in / at most linear. One picture conveyed in Q for van- 
ishing of the fundamental class in H^ f (T) was the one of an infinite Ponzi scheme or 
tails (as t x constructed above). More precisely, the vanishing is equivalent to the ex- 
istence of a collection of tails t x € C" f (T) of the form [x, x\ ] + \x\ , x%\ + [X2, #3] + . . . 
for each point x e T, so that dt x = [x], and such that for any chosen radius, the 
number of tails passing through any ball of that radius is uniformly bounded. For 
amenable groups this is impossible to arrange. However, for any finitely generated 
group, we can always arrange some kind of scheme, where the number of tails 
passing through a ball will be controlled by an unbounded function. Such escape 
routes to infinity are also known as Eilenberg swindles. 

The following example explains why a linear control might be sufficient in gen- 
eral. On Z, the 1-chain ZneZ n i n > n + 1] has linear growth and its boundary is the 
fundamental class [Z] = Z^ezW- If T has a quasi-isometrically embedded cyclic 
subgroup then we can, roughly speaking, just take the above 1-chain on every coset 
to bound the fundamental class of [T] . In general however, as various solutions to 
the Burnside problem show, an infinite group does not have to have infinite cyclic 
subgroups at all. Nevertheless, an infinite finitely generated group still has a lot of 
infinite geodesies, which can play the role of the cyclic subgroup. 

Theorem 3.1. Let T be a finitely generated infinite group. Then [T] = in H l in (T). 

Proof. Take a group T = (S ) with a finite symmetric generating set S . The notation 
we shall use is compatible with the one in ||29ll , modulo the fact that we use the 
left-invariant metric induced from S , while in that paper the right-invariant metric 
is used. Let go be a bi-infinite geodesic through the identity e e T, let = {ygo \ 
y e T} be a left-translation invariant set of parametrized geodesies (i.e. geodesies 
with a distinguished point). Let G c be the set of all geodesies from <S passing 
through e. We say that a subset H of is measurable, if it is a subset of a set 
of the form 8\G U • • • U 6uG for some S\, . . . ,5^ e T. Denote by & the set of 
measurable subsets of W. Zuk's construction [29, Section 3.2], applied to a group 
with a left-invariant metric, produces a finitely additive measure ip on & ", which is 
left-invariant, and for which <p(G) = 1 . 

Let us remark that in general Zuk makes use of the invariant mean on Z. How- 
ever, if one can choose go in such a way that Af = #{ygo \ y e go) < oo (now 
we consider the geodesies ygo as unparametrized), then the construction of such 
a measure greatly simplifies; see E9l Question 1]. Indeed, then one can use just 
unparametrized geodesies and set <p({ygo}) = h. 

Note that given any path s c T, we can think of it as a 1-chain in C" f (T) with 
propagation 1: s is just a sequence of points (finite, infinite or bi-infinite), e.g. 
(. . . , 70, 7u ■ ■ ■ ), and we view s as the chain H„ez[7»> y„-i] 6 Cf(T). 

On each h 6 ^, let us distinguish another point p(h) € h, which realizes the 
distance from e to the set h (if there are more such points, just choose one arbitrar- 
ily). Furthermore, for each parametrized geodesic h € containing 6, choose the 
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subray sg(h) of h which begins at 8 and does not contain p(h) (if 8 - p(h), choose 
one of the rays arbitrarily). If h does not contain 8, just put sg(h) - 0. 
For each 8 e Y, we would like to define a "spread tail" tg e C^f(T; R) as 

but if N is not finite, then tp({h}) = 0. Instead, we define tg as follows: for each 
edge (y, ys) (s e S) in the Cayley graph of T, define the set of geodesies 

Ag(y,ys) = {he<3\8eh and (y,ys) c sg(h) preserving the direction}. 

Note that Ag(y, ys) c 8G is measurable, with measure < 1. Now define 

Obviously, the cycle tg has coefficients uniformly bounded by 1 . 




i 

1 

Figure 1 . A tail 



Lemma 3.2. dtg - [8] 

Proof. Consider any point y e T \ {8}, and note that there are only finitely many 
edges (y, ys), s e S going out of the vertex y. The coefficient of [y] in dtg is 

^ <fi(Ag(y, ys)) - ^ (fi(Ag(ys, y)) = <^>(|^J A s {y, ys)) - <p([J A 6 {ys, y)) 

seS seS seS seS 

Any ray sg(h) going through y contributes h to each of the sets \J se s Ag(y, ys) and 
U ses Ag(ys,y). On the other hand, if the ray sg(h) does not pass through y, h is 
not contained in any of these sets. Hence, the expression in the above display is 0. 
Finally, looking at the coefficient of [8] in dtg, observe that the rays sg(h) only go 
away from 8 and all the geodesies h € ^ passing through 8 are used. Consequently, 
the coefficient is <p(\Jses Ag{8, 8s)) = <p(8G) = 1. □ 

Now let i// - Y*ser h- Clearly if/ has propagation 1 and dif/ = H^rM- The proof 
of the theorem is finished by the following Lemma. □ 

Lemma 3.3. tA e C l } D (T; R), i.e. has linear growth. 
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Proof. The idea behind the argument is the following: take 5 e Y and a geodesic 
h e W, which passes through 8. We need to count those points B on h, for which 
the chosen ray sp{h) passes through 5. It is easy to see that these are precisely 
the points on h between p(h) and 6. By the triangle inequality and the choice of 
p(h), we have that the number K(8,y) of those points is at most \p{y)\ + \8\ < 2\8\, 
where by our convention |y| denotes the length of the element y. It follows that the 
coefficient of edges "attached" to 5 is at most 



Of course, the problem is again that all <p{{h}) can vanish and so we need to adjust 
the argument. 

Pick any edge (y, ys) in the Cay ley graph of T and denote by q y?r s ] the coefficient 
of [y, ys] in ip. From the definition, we have C[ y , r . s ] = Yj6&t fiAsiy* 7$))- The task 
is to prove that C[ y , y v ] depends linearly on \y\. 

We are going to further split each A$(y, ys). Let P(y, ys) be the collection of all 
finite (non-parametrized) geodesic paths in T, which are subpaths [p(h), y] of some 
ray s$(h) containing (y, ys), 6 eT, h e . The collection P(y, ys) is finite. Indeed, 
for any s*§{h) containing (y,ys) we have that \p(h)\ < \y\ and the assertion follows 
from bounded geometry. 

For each 6 eT and a e P(y, ys), we denote 



All these sets are measurable, since they are subsets of yG. Furthermore Ag(y, ys) = 
UaeP(y,y.«) ^(6, a). Note that B(8, a) is either empty (when 8 a), or equal to B(a) 
(if 6 e a). For a given a € P(y, ys), the number of 6 for which 6 e a is bounded by 
length(a) = d(y, p(h)) < |y| + \p(h)\ < 2\y\ (where h is arbitrary element of B(a)). 
Putting this information together, we obtain an estimate 



^ <p({h})K(6,7) < 2 Mih\)\S\ = 2<p(6G)\8\ - 2\5\. 




B(a) - {h e <S \ s s {h) begins with a), 
B(8,a) - {he Ag(y,ys) \ s*s(h) begins with a). 




= <f(B(8,a)) 



SeT aeP(y,ys) 



= 2 Z^ (B(a)) 



aeP(y,ys) Sea 



< 2\y\- J] <p(B(a)) 



\aeP(y,ys) 



< 2\y\<p{yG) 



- 2\y\. 
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For completeness, note that the sum over 6 € T in the above display has in fact 
finitely many non-zero terms. The last inequality uses the fact that B(a)'s are dis- 
joint for different a's. □ 

Motivated by his results on a geometric version of the von Neumann conjecture 
B71l Whyte asked whether a geometric version of the Burnside problem problem 
has a positive solution. The geometric Burnside problem, as formulated in ETl . 
asks whether every infinite group admits a free translation action of Z, where a 
translation is understood as a bijective map which is close to the identity. When a 
group has a cyclic subgroup then clearly the left translation action by this subgroup 
is such an action. 

Note that if the answer would be affirmative and, additionally, the orbits would 
be undistorted in the group G, then such undistorted geometric Burnside problem 



implies Theorem 3.1 by simply copying the 1 -chain £«[>2,7i + 1] onto every or- 
bit. This means that Theorem |3.1| in fact gives an affirmative answer to a weak, 
homological version of the Burnside problem. In other words, from the point of 
view of coarse homology, every infinite finitely generated group behaves as if it 
had an undistorted infinite cyclic subgroup. To the best of our knowledge this is 
the strongest existing positive result in this direction. 

Remark 3.4. The above proof depends on the fact that a group is a very sym- 
metric object, and thus there are generally many directions to escape to infin- 
ity. This is certainly not the case for more general bounded geometry metric 
spaces or manifolds, as the following example shows. Consider the set X = 
N x {0} U (U/eNW x (0, 1, . . . , a n )) c Z x Z, where a n is a sequence of natural 
numbers which increases to infinity. The metric on X (the "lumberjack metric") is 
defined by 

d((x,y),(x',y')) = \y\ + \x-x'\ + \y'\. 

In this metric space there is only one way to infinity, that is via the horizontal line, 
hence the "tails" that constitute a cycle which kills the fundamental class have to 
escape through this one route. By controlling the growth of the sequence a n one 
can easily impose any lower bound on the growth of any 1 -chain which kills the 
fundamental class [X]. 

4. HUT) and isoperimetric inequalities 

There is number of isoperimetric inequalities which one can study on a finitely 
generated group on a bounded geometry space X. The one we are interested in, 
studied in (9l|29l, is the isoperimetric inequality of the form 

(//) #A<C^/(M) 

xedA 

for all finite sets A c X, where dA is the boundary of A (see below). We wil 



if there exists a constant C > such that (|/^|) 



say that X satisfies inequality (1^ 

holds for every finite set A c X. VVhen / is constant this isoperimetric inequality 
is equivalent to non-amenability of the group 
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We set 

dA = {geT : d(g, A) = 1 or d{g,T\ A) = 1], 

d e A= {{g,h)eAx(Y\A) : d{g,h) = 1} U {(g,h) e (r\ A) x A : d(g,h) 



The first lemma reformulates the inequality (// 1 in terms of functions. This form 
will be much more convenient to work with m connection to coarse homology. 
Recall that for an 7i-simplex x we denote by \x\ the distance of x from the fixed 
point e. In particular, if the simplex is an edge (x, y), we use the notation 

Lemma 4.1. Let X be a metric space of bounded geometry. The following two 
conditions are equivalent 



(a) X satisfies inequality (I 



rf 



(b) the inequality 



xeX 



J]\q(x)\ < D ^ ^ \il(x)-r](y)\f(\(x,y)\) 

[xeXyeB(x,l) 



holds for every finitely supported function q : X 
D > 0. 



and a constant 



Proof, (b) implies (a) follows just by applying the inequality to q = I a, and us- 
ing the property §f\ . To prove the other direction we use a standard "co-area" 
argument. It is enough to restrict to the case Yjxex M*)! - 1 an d we first consider 
q > 0. By density arguments it is sufficient prove the claim for functions of i\- 
norm 1 which take values in sets of the form { } (where M is chosen for each 

function separately). For such q we denote A^ l) = jx € X : q(x) > ^}. Then we 

can write q(x) - h 2ieN IacoOO an d HfeN#^ W = M- Furthermore, 



2 W*)-*7(y)l /(K*, y)l) 

d(x,y)<\ 



^Z Z Z M*)-iA«(y)|/(l(*.y)l) 



xeXyeB(x,l) 



Z^ Z 

i£N \(x,y)ed e A® 



2 /(W) 



> 7- 



V.tedA< ! > 
#A (/) 



= 1. 



For a general q apply the above inequality to \q\ together with the triangle inequality 
to obtain 
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£W*)I< J] |w*)IH^)l|/(l(*,y)l)< J] \^)-v(y)\f(\(x,y)\). 

xeX d(x,y)<\ d(x,y)<\ 



The next theorem gives a homological description of the inequality (|/^ 



and is 

the second of the main results of this paper. It can be understood as providing a 
passage from knowing some information "on average" (the inequality) to precise, 
even distribution of coefficients of iff e Cj (X) which satisfies dtfr = [X]. 

Theorem 4.2. Let X be a bounded geometry quasi-geodesic metric space. The 
following conditions are equivalent: 



(A) X satisfies inequality ( Ig 

(B) [X] = in H[(X). 

Some comments are in order before we prove the theorem. In the uniformly 
finite case [3] the proof of one implication relies on the Hahn-Banach theorem, 
which allows to build a functional distinguishing between boundaries and the fun- 
damental class. However, our chain groups have a topology which does not allow 
to conveniently generalize this argument. There is another way to view the equiv- 
alence X non-amenable if and only if H^ f (X) = 0, which we roughly sketch here 
(with the notation from the proof of Theorem |4.2| below). 

Non- amenability of X is equivalent to the inequality ||?7||i < C||(5?7lli, where 8 : 
£\(X) — > i[\NA) is defined by 8rj(x, y) = q{y) - r/(x), NA is the 1 -neighborhood 
of the diagonal in X x X and £^ h (NA) denotes the absolutely summable 1 -chains of 
propagation at most 1. As a linear map between Banach spaces 8 is continuous and, 
by the above inequality, also topologically injective. Since the topological dual of 
£^ h (NA) is essentially C^X), this is further equivalent, by duality, to surjectivity 
of the adjoint map d : C" f (X) — > C^ f (X) (the latter space can be simply viewed as 
ica(X)) which is, up to a multiplicative constant, the same as our differential. This 
is however exactly the vanishing of the 0-dimensional homology group. 



It is this point of view which we use to prove Theorem 4.2 However, if / is 
not constant, the maps d and 8 are not continuous and thus do not respond directly 
to the above argument. Before embarking on the proof, we record a simple but 
necessary fact. 



Lemma 4.3. Let X be a bounded geometry quasi- geodesic metric space. Then 



[X]=0 in HUX) if and only if l x = df, where ij/ e c{ (X) and ^(i/O < 1. 



Proof. To prove the nontrivial direction replace every edge [x, y] with d(x, y) > 1 
and a non- zero coefficient a(x,y) by the chain a(x,y) YjV x i> where the xt are 
given by the quasi geodesic condition, so that <f(x,-, x !+ i) < 1. □ 

Proof of Theorem |?72] We equip X x X with the measure v(x,y) = f(\(x,y)\). Let 
AA = {(x,y) e X x X : d(x, y) < 1} denote the 1 -neighborhood of the diagonal. 
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We consider the linear space 

d(NA) = U : NA -» R : sup l^'^' <°4 



with the norm 



Denote also 



/ l<K*,y)l 

- sup . 

(x,y)eNA f(\(x,y)\) 



£i(NA, v) = | iff : NA -» R : J] |^(jc, y)| v(jc, y) < 

( (x,y)eNA 
and equip it with the norm 

n<Aiii,v= 2 i^yM^y)- 

(x,y)eNA 

For i/^, : X" —* R, we denote 



whenever this expression makes sense. The topological dual of (AA, v) with 
respect to this pairing is {£(NA). Let F denote finitely supported functions on X 
and define 6 : F — > i\ (NA, v) to be the map defined by 

6r](x, y) = T](y) - rj(x), for d(x, y)<l. 

Then define a linear operator d : t^NA) — > €io{X) by setting 

yeBfel) 

On chains, <9 is algebraically dual to 8 with the above pairings, i.e. 

(77, 3l/r> = (6t], </r> 

as finite sums for all rj € F and i/^ € C({X) such that ^(^) < 1. Note that d is also 
a linear extension of 25 from c|(X) to (^{NA) for such i/f. 

(B) ==> (A). Assume that there exists a chain (f/ e cf(X) such that lx - <5i/' and 



&(iff) - 1 (by Lemma 4.3 ). For a non-negative function 77 € F we have 
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II - 



2>w 

xeX 

= 2] ^ ' 5 ^ 

= 2 ^ 577(x,y) • ^(x,y) 

(x,v)eXxX 
d(x,y)<\ 

< C \v(x)-ri(y)\f(\(x,y)\). 

d(x,y)<l 



By Lemma 4.1 we are done 



(A) ==> (B). By Lemma 4.3 there is no loss of generality by restricting to functions 
of propagation 1. Let 6F denote the image of F under 8. By Lemma 4. 1 we rewrite 

i.e., 



the inequality ( / 



in the functional form as ( /, 



rf 



Yj\n(.x)\<c £ W*)-^O0l/(l(*,)0l) 

\d(x,y)<l 

for every tj e F. If we interpret this inequality in terms of the norms of elements 
of F and SF it reads ||?7||i < C||577||i jV - The map 5 : F — > SF is a bijection, thus 
there exists an inverse 6~ l : 6F — > F. The inequality implies that this inverse is 
continuous. We extend it to a continuous map 

S~ l : 5F -> (\{X), 

where 5F is the norm closure of 5F in £\(NA,v). This map induces a continuous 
adjoint map (6~ 1 )* : CJj f (X) — » 5F between the dual spaces, which satisfies 



for r] e F and £ e Cjj (X). We thus have the following diagrams, where the top one 
is dual to the bottom one: 



C? (X) 



5F 
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_ cT 1 
6F ^TTTTTT" 



h(X) 



h(NA,v) 

Here i is the natural injection, i* is the restriction and the dashed arrow denotes a 
discontinuous map which is densely defined on £\{X). 

Note now that if r\ e F and if/ e £oo(X) is a 1 -chain, the duality (dip, rf) = (iff, 6r]) 
says that ifi is determined on 5¥ only. This allows to construct a preimage of the 
fundamental class in the following way. Take cf> to be any element in (^(NA) such 
that 

i> = (tf- l ri x , 

(for instance any extension of (8~ l )*lx to a functional on the whole C\(NA;v) 
guaranteed by the Hahn-Banach theorem). Then <f> is an element of {^(NA) and 
might not a priori belong to Cj(X). To correct this we anti- symmetrize (p. Denote 
the transposition ^> T (x,y) - <f>(y, x). We define 

iJ 



if, = (/>-(/>< 



Then if/ 1 - -if/ so that if/ € c|(X) and we will now show that dip = \x in C J (X) 
For every x e X and its characteristic function l x we have 



•ft 



dif/(x) - (\ x ,dif/) 

- (Sh,if>) 

- (6\ x ,<P)-(6\ x ,<p T ) 

= (6\ x ,</>) + (6\ t x ,(P t ) 

- 2(8\ x ,cf>) 

- 2{5\ x ,i*cf>) 

= 2(6l x ,(6- 1 )*lx) 

= 2(l x ,l x ) 

= 2. 



In the above calculations we used the fact that 81 x = -8\ x and that (if/, <f>) - 
(if/ T , (f> T ). Finally since 2d = d so dif/ = lx- □ 

It is interesting to note that the linear space of 1 -chains of propagation at most 1 
is a complemented subspace of H^NA). Indeed, the anti-symmetrizing map P(<p) - 
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<p - <p T is a bounded projection from f£(Af A) onto that subspace. Consequently our 
argument shows that actually for any 77 € C ( " f (X) = too(X), and a lifting (p n e 

£{o(NA) of (5~ l )*T], the projection P(p v satisfies dP^ - r/, so that P and (5' 1 )* 
together with the Hahn-Banach theorem are used to construct a right inverse to d. 
In other words, we get the following 

Corollary 4.4. For a bounded geometry metric space X the following are equiva- 
lent: 

(1) [X] = in H f Q (X), 

f f f 

(2) the homomorphism : (X) — > H (X), induced by inclusion of chains, 
is trivial. 

The above fact was known in the uniformly finite case J3J Proposition 2.3]. An- 
other co rolla ry of the proof is a different proof, via the isoperimetric inequality, of 
We can also identify SF with (l,(NA)/ Ann(5F) up to an isometric 



2.4 



Lemma 

isomorphism, where Ann(£') - {i/r e E* : (ij/, q) = for 77 e is} is the annihilator 
of£. 

Remark 4.5. Note that if / = const and we replace t\ and by l p and ^ respec- 
tively (1 < p,q < 00, l/p + 1/g - 1), then the above argument together with the 
fact that non-amenability is equivalent to \\r]\\ q < C\\6r]\\ q for any 1 < q < 00, gives 
a different proof of a theorem in ETl and (H, namely that vanishing of the 0-th 
^-homology group characterizes non-amenability of metric spaces. 

Remark 4.6. The above proof gives a dual characterization of the best constant C 
in the isoperimetric inequality in terms of the distance from the origin to the affine 
subspace d~ l {lx) in (t>(X). In particular for / = 1 this applies to the Cheeger 
constant of X. 



Remark 4.7. Combining the result of Zuk [ 29 , Theorem 1 ] with Theorem 



4.2 



gives 

another proof of the Theorem|3.1[ but of course the proof in the previous section has 



the advantage of being constructive while the above is only an existence statement. 

5. Examples 

Wreath products. In [29] Zuk proved the inequality (7^1 with f(t) = t on any 
finitely generated group and asked if there are groups for which / can be chosen to 
be of slower growth. Examples of such groups were constructed by Erschler 0- 
Recall that the (restricted) wreath product is defined as the semidirect product 

GlH = 0G 

, heH 

where H acts on @ heH G by translation of coordinates. Using Erschler's results, 
together with the above characterization, we exhibit finitely generated groups for 
which [T] = in h((T) with / growing strictly slower than linearly. In [9] Erschler 
showed that for a grou p of the form F I Z , where d > 2 and F is a non-trivial finite 



group, inequality (1^ ) holds with f(n) = n l/d . This gives 
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Corollary 5.1. Let Y — F I 7^ for a non-trivial finite group F. Then [Y] — in 
H f Q {Y), where fin) = n l/d . 

It is also possible to exhibit groups for which the fundamental class vanishes in 
H f Q (Y) for f(n) = ln«. 

Corollary 5.2. Let Y — F l(F I 7.) for a non-trivial finite group F. Then [Y] = in 
Hq{Y), where f(n) = In n. 

Iteration of the wreath product leads to successively slower growing functions, 
see |H. 

Polycyclic groups. Let us denote 

rad F = min {r : F Q B(g, r), g € T} . 

Definition 5.3. Let Y be an infinite, amenable group. We define the isodiametric 
profile Dy : N — > N ofY by the formula 

#F 

°rM = sup — , 

where the supremum is taken over all finite sets F cY with the property radF < r. 

In other words, the isodiametric profile finds finite sets with the smallest bound- 
ary among those with prescribed diameter. It can be equivalently described as the 

#F 

smallest function D such that the inequality < D (rad F) holds for all finite 

#oF 

subsets F c r. It is easy to see that D is sublinear, in the sense that D(n) < Cn for 
some C > and all n > 0. Also, in some sense, D is an inverse of the function Ax 
introduced in |[T4l . 



f 

Proposition 5.4. Let Y be a finitely generated group. IfY satisfies inequality (1^ ) 
then there exists C > such that 

D<Cf. 

In particular, the above estimate holds when the fundamental class of[Y] vanishes 
in H f Q (Y). 

Proof. Let F c Y be a finite subset. Translating to the origin we can assume that 
F c B(e,mdF). By inequality (/Jj) and monotonicity of / we obtain 

#F < C J] /(|x|) < #dF ■ C/(rad F), 

xedF 

which proves the claim. □ 

It is well-known that for infinite polycyclic groups D grows linearly lfT6l . Thus 
we have 

Corollary 5.5. Let Y be an infinite, polycyclic group. Then the fundamental class 
[Y] vanishes in H^(Y) if and only iff is linear. 
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6. Obstructions to weighted Poincare inequalities 
In |[T3l the authors studied a weighted Poincare inequality of the form 



(P P ) f n{xf P {x)v < c f 

Jm Jm 



W v 

M 

(v is the volume form) for p > and its applications to rigidity of manifolds. For 
the purposes of |[T3l it is useful to know what p one can choose since the rigidity 
theorems of that paper hold under the assumption that the curvature is bounded 
below by p. Just as with /, we assume throughout that p is a function of the 
distance from a base point and that p > 0. 



f 

In this section we establish a relation between the inequalities (j/^ 



and (P p 

First we need an auxiliary notion. Let / : [0, oo) — > [0, oo) be non-decreasing. We 
will say that / is a slowly growing function if for every e > there is a to such that 
for every t > to we have fit + 1) < fit) + s. Examples of such / are all convex 
sublinear functions, for instance fit) = t a for a < 1 and fit) - Int. A sufficient 
condition is that / is convex and lim^oo /'(f) = 0. The main result of this section 
is the following. 

Theorem 6.1. Let f : [0, oo) — > [0, oo) be a non-decreasing, slowly growing 
function. Let M be a compact manifold such that the universal cover satisfies 



the weighted Poincare inequality ( P p I with weight p : M — > R given by pix) = 
1 1 fidix, xo)) for every smooth compactly supported function tj : M — > R and a 
fixed point xq e M. Then [T] = in HuF) where T = n\ (M). 



To prove Theorem 6.1 we will use techniques from a classical paper of Brooks 
10. We first consider a fundamental domain F for the action of the fundamental 
group on M by taking a smooth triangulation and choosing for each ?i-simplex A 
in M a simplex A in M, which covers A. The fundamental domain is the union of 
these simplices. 

Lemma 6.2. Let p : M — > R be constant when restricted to yF for every y e T. 



If the continuous weighted Poincare inequality (P p ) with weight p holds for every 
compactly supported smooth function 7] : M — » R then the isoperimetric inequality 

il p ) J]p d ix)<C#dA 

xeA 

holds for every finite subset A c T where pdix) - pixF). 

Proof. Assume the contrary. Then there is a sequence of sets A,- c T such that 

«* . 0. 



As in ||6l we can construct smooth functions on the universal cover, which exhibit 
the same asymptotic behavior. Choose < eo < £i < 1, where both e, are suffi- 
ciently small, and a function k : [0, 1] — > [0, 1] such that /c(0 = 1 when t > s\ and 
Kit) = when t < eq. 
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Letxi be the characteristic function of B, = UyeA, jF and let m = Xi x(d(x, M \ 
Bi)). Then one can estimate 



|V77,-r < CVol(<9B0 < C'#dAi. 
On the other hand 

f V 2 i(x)p(x) > D ^ f p{x) > DVol(F) J] Pd (y). 

J yeA, J r F yeA, 

Consequently 

JW _^ 

/ V( X ) 2 P( X ) 

and we reach a contradiction. □ 

We also need an unpublished theorem of Block and Weinberger (see B71 for a 
proof). 

Theorem 6.3 (Block- Weinberger, Whyte). Let c = I, xe x c x[x] e Cf(X). Then 
[c] = in H^(X) if and only if the inequality 



holds for every finite A c T ant/ some C > 0. 



< C#dA 



We observe that by inequality (|Q and the above theorem the class represented 
by c = Yjxex Pd(x)[x\ € Cq*(X) vanishes in the uniformly finite homology group. 
We will denote by [1//] the homology class represented by the chain Y*xex 1 /f(\x\)- 
Theorem 6. 1 now follows from the following 

Lemma 6.4. Let f be non-decreasing slowly growing function. If[l/f] = in 
H% f (X) then [X] = in H f Q (X). 

Proof Let 1//(|jc|) - d<p{x), where <f> e C% f (X) and = 1. Let iff(x,y) = 

4>(x,y)f(\x,y\). Then \j/ e c{(X) and 



yeB(x,l) 

= ^ tfy,x)f(\(x,y)\) - £ <t>(x,y)f(\(x,y)\) 
y(+) y(-) 
where (+) and (-) denote sums over edges (y, x) with positive coefficients and 
negative coefficients respectively. Continuing we have 

> *0" - E ^ y)m + 1} 

y(+) y(-) 
Let be such that #B(x, 1) < for every x € X. Fix < C < 1 and let e > be 
such that 1 - e||0|U N > C. By assumption there exists a compact set K c X such 
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that outside of K we have f(\x\ + 1) < f(\x\) + s. By factoring f{\x\) from first two 
sums we have 

\ f ^ 



= /(W) 



^ (f)(y,x) -e ^(/>(x,y) 



> d4>{x)f{\x\)-e 



vj(-) ; 



> c 

for every x e X \ K. To achieve the same lower bound on K we can add finitely 
many tails t x to ifj to assure difr(x) > C on K. We do not alter any of the previously 
ensured properties since K is finite. The 1 -chain if/' t hat we obtain in this way 
satisfies if/' e C^{X) and <9i//(x) > C, thus by Lemma [24| the fundamental class 
vanishes as well. □ 



Theorem 6.1 can be generalized to open manifolds under suitable assumptions. 
We leave the details to the reader. 

Remark 6.5. We would like to point out that it is not hard to show that the isoperi- 
"71 



metric inequality (|/^J) is implied by a discrete inequality 

^ |77(x)| 2 < C \^)-rj(y)\ 2 f(\(x,y)\) 

d(x,y)<\ 



for all finitely supported rj : X — > R. The latter can be interpreted as the existence 
of a spectral gap for a weighted discrete Laplace operator. 



7. Primitives of differential forms 

Sullivan in 11241 studied the growth of a primitive of a differential form and 
asked a question about the connection of a certain isoperimetric inequality and the 
existence of a bounded primitive of the volume form on a non-compact manifold. 
This question was later answered by Gromov |[T0ll and other proofs are provided by 
Brooks |6] and Block and Weinberger [3 ]. For unbounded primitives this question 
was studied by Sikorav ||25l , and Zuk |[29l . 

As an application of the controlled coarse homology we obtain precise estimates 
on growth of primitives of the volume form on covers of compact Riemannian 
manifolds. 

Theorem 7.1. Let N be an open, complete Riemannian manifold of bounded ge- 
ometry and let X d N be a discrete subset ofN which is quasi-isometric to N. Then 
[X] = in H Q (X) if and only if the volume form on N has a primitive of growth 
controlled by f. 
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Proof. First note that by quasi-isometry invariance of the controlled homology 
(corollary |2.3| ), it is sufficient to prove the statement for any X that is quasi-isometric 
to N. 

We follow Whyte's proof [28, Lemma 2.2.]. Let k > be smaller than the con- 
vexity radius of N. We choose a maximal /(-separated subset XcJV and consider 
the partition of unity {<p x } xeX associated to the cover by balls centered at points of 
X of radius k. Denote v x = tp x v. 

Given if/ e cj(X) of propagation £P(if/) < r, which bounds the fundamental 
class we note that v x - v y = doi^ y ), where co( x , y ) are (n - l)-forms of uniformly 
bounded supports. If we let co = Yjd( x ,y)<r x P( x -> y)^(x,y) then we have 

du> = ^ Hx,y)(y x -Vy) = ^jdif/ x v x = 2v. 

d(x,y)<r xeX 

On the other hand, if v = da> and |a>| < Cf then it follows from Stokes' theorem 



that the isoperimetric inequality with / holds for X. By Theorem 4.2 this implies 
vanishing of the fundamental class in hUx). □ 

The above gives a different proof of a theorem of Sikorav [25 ] and also explains 
the nature of the extra constants appearing in the formulation of the main theorem 
of that paper. These constants reflect the fact that the growth of the primitive of a 
differential form is of large-scale geometric nature. 

For the rest of this section, we fix the notation as follows: M is a compact 
manifold with a universal cover M and fundamental group Tt\{M). 

Corollary 7.2. Let M be a compact manifold with T - n\(M). Then [T] - in 
Hq(T) if and only if the volume form on the universal cover M has a primitive 
whose growth is controlled by f. 

For various classes of groups we obtain specific estimates based on the results 
from previous sections. For instance for polycyclic groups we have the following 

Corollary 7.3. Let n\{M) be an infinite, polycyclic group. Then the primitive of 
the volume form on M has exactly linear growth. 

For groups with finite asymptotic dimension the dichotomy between amenable 
and non-amenable groups is manifested in a gap between possible growth type of 
the primitives of volume forms. We discuss only the Baumslag-Solitar groups 

BS(m,rc) = {a,b\ab m a x = b n ), 

which have finite asymptotic dimension of linear type and are either solvable or 
have a non-abelian free subgroup. 

Corollary 7.4. Let M be a compact manifold with n\{M) = BS(m, n). Then a 
primitive of the volume form on M has 

(1) bounded growth ifn\{M) is non-amenable i.e. \m\± 1 + \n\, 

(2) linear growth ifn\(M) is amenable i.e., \m\ = 1 or \n\ = 1. 
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8. Other applications and final remarks 

8.1. Distortion of subgroups. Let G c T be a subgroup. Then the inclusion is 
always a coarse embedding and it is often a question whether G is undistorted in 
T, that is the inclusion is a quasi-isometric embedding. We have the following 

Proposition 8.1. Let G cf be a inclusion of a subgroup with both G and Y finitely 

generated. If[G] = in H*(G) then [Y] = in H f Q op - (T). 

Proof. It is straightforward to check that the pushforward of a 1 -chain that bounds 
the fundamental class [G] in HUG) will have growth controlled by / o pZ l on Y. 
We then partition Y into G-cosets, and construct a 1 -chain that bounds [T] as the 
sum of translates of the chain that bounds [G]. □ 

In particular if G is undistorted in Y, then the fundamental classes should van- 
ish in appropriate groups with the same control function /. This fact can be used 
to estimate the distortion of a subgroup or at least to decide whether a given sub- 
group can be an undistorted subgroup of another group, however except the iter- 
ated wreath products mentioned earlier we do not know examples in which explicit 
computation would be possible. 

8.2. Questions. A natural question is whether one can introduce a homology or 
cohomology theory which would in a similar way reflect isoperimetric properties 
of amenable actions. Isoperimetric inequalities for such actions are discussed in 

ma. 
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